++++++++++++++++++++++++++
TitleТест по информатике -  Сортировка (Поляков, 10 класс, углубленная)Title
*****************************************************************
Каким обычно бывает порядок сортировки для чисел?
По количеству цифр в числе
По возрастанию/убыванию
По типу цифр
По возрастанию/убыванию
*****************************************************************
Какие две группы сортировки изобрели программисты?
Простые и сложные
Медленные и быстрые
Простые, но медленные и сложные, но быстрые
Простые, но медленные и сложные, но быстрые
*****************************************************************
Как называется метод сортировки, когда сначала поднимается «наверх» (к началу массива) самый легкий элемент (элемент с минимальными значениями), затем следующий и т.д.?
Метод пузырька
Метод перышка
Метод пылинки
Метод пузырька
*****************************************************************
Что происходит при применении популярного простого метода сортировки - метода выбора?
Выбирается минимальный элемент и ставится на свое место
Выбирается повторный элемент и ставится на свое место
Выбирается максимальный элемент и ставится на свое место
Выбирается минимальный элемент и ставится на свое место
*****************************************************************
В каких случаях происходит перестановка при использовании метода выбора?
Если элемент стоит вверху
Если элемент стоит внизу
Если элемент стоит не на своем месте
Если элемент стоит не на своем месте
*****************************************************************
Почему ученые стали разрабатывать более эффективные методы сортировки?
Предыдущие методы не могли справиться с большим массивом данных
Предыдущие методы работали слишком медленно
Предыдущие методы были непонятны обывателю
Предыдущие методы работали слишком медленно
*****************************************************************
Какой метод создал английский ученый Чарльз Хоар?
Быстрая сортировка
Чипирование
Складирование
Быстрая сортировка
*****************************************************************
Какое было исходное условие сортировки по методу Хоара?
Сначала нужно делать перестановки элементов массива на близком расстоянии
Сначала нужно делать перестановки элементов массива на большом расстоянии
На перестановку элементов массива не влияет расстояние между ними
Сначала нужно делать перестановки элементов массива на большом расстоянии
*****************************************************************
От чего зависит скорость работы быстрой сортировки?
От элемента N
От вспомогательного элемента x
От коэффициента
От вспомогательного элемента x
*****************************************************************
При увеличении чего преимущество быстрой сортировки становится подавляющим?
Элемента x
Элемента N
Элемента y
Элемента N
*****************************************************************
++++++++++++++++++++++++++
